Formal Speci cations for a Clinical Cyclotron Control System
نویسنده
چکیده
This report describes preliminary experience writing formal speciications for the control system for a cyclotron and neutron radiation therapy apparatus. This eeort is motivated by high reliability and safety requirements , and a need for concise, authoritative documentation to support coding, user instruction , and testing. Software development practices for therapy machines and physics reserach acclerators are reviewed. The operation of our machine from the point of view of the cyclotron operator is described. Many of the cyclotron operator's controls are well-matched to model-based notations such as Z and VDM. Sample speciications in Z are presented for representative operations of the cyclotron control programs. These notations provide no built-in way to represent the passage of time, and they cannot express some features of concurrent systems and event-driven systems. Alternative notations are discussed, including Petri Nets and Software Cost Reduction project (SCR) notation. We conclude that it is practical to attempt a comprehensive formal speciication of our application , and anticipate that this will be a valuable supplement to traditional development practices.
منابع مشابه
Automatic Generation of State Invariants
Automatic generation of state invariants, properties that hold in every reachable state of a state machine model, can be valuable in software development. Not only can such invariants be presented to system users for validation, in addition, they can be used as auxiliary assertions in proving other invariants. This paper describes an algorithm for the automatic generation of state invariants th...
متن کاملFormally Modeling a Metal Processing Plant and its Closed Loop Speci cations
We present a case study on automatic synthesis of control software from formal speci cations for an industrial automation control system. Our aim is to compare the e ectiveness (i.e. design e ort and controller quality) of automatic controller synthesis from closed loop formal speci cations with that of manual controller design followed by automatic veri cation. The system to be controlled (pla...
متن کاملVeri cation of Automatically Generated Pattern-Based LTL Speci cations
The use of property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been shown to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. The extent of program execution over which a pattern must hold is descri...
متن کاملAutomatic Synthesis of Controllers from Formal Speci cations
Many safety critical reactive systems are indeed embedded control systems. Usually a control system can be partitioned into two main subsystems: a controller and a plant. Roughly speaking: the controller observes the state of the plant and sends commands (stimulus) to the plant to achieve prede ned goals. We show that when the plant can be modeled as a deterministic Finite State System (FSS) it...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کامل